// 两个排列的最长公共子序列长度
// 给出由1~n这些数字组成的两个排列
// 求它们的最长公共子序列长度
// n <= 10^5
// 测试链接 : https://www.luogu.com.cn/problem/P1439
// 提交以下的code，可以直接通过

#include <bits/stdc++.h>

using namespace std;

const int MAXN = 100001;
int a[MAXN], b[MAXN];
int where[MAXN];
int ends[MAXN];
int n;

// 找到第一个大于等于 num 的下标
int bs(int len, int num)
{
    int l = 0, r = len - 1, m, ans = -1;
    while(l <= r)
    {
        m = (l + r) >> 1;
        if(::ends[m] >= num)
        {
            ans = m;
            r = m - 1;
        }
        else l = m + 1;
    }
    return ans;
}

// 讲解072 - 最长递增子序列及其扩展
// 5 1 6 7 3 9 10
// 5 6 7 9 10
int lis()
{
    int len = 0;
    for(int i = 0, find; i < n; ++i)
    {
        find = bs(len, b[i]);
        if(find == -1) ::ends[len++] = b[i];
        else ::ends[find] = b[i];
    }
    return len;
}

int compute()
{
    for(int i = 0; i < n; ++i) where[a[i]] = i;
    for(int i = 0; i < n; ++i) b[i] = where[b[i]];
    return lis();
}

int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n; ++i) scanf("%d", &a[i]);
    for(int i = 0; i < n; ++i) scanf("%d", &b[i]);
    printf("%d\n", compute());

    return 0;
}